Diameter of the Kn odel
نویسنده
چکیده
Diameter of the 2 k-node Knn odel graph is d(k + 2)=2e:
منابع مشابه
Recognizing Recursive
Recursive circulant graphs G(N; d) have been introduced in 1994 by Park and Chwa [PC94] as a new topology for interconnection networks. Recursive circulant graphs G(N; d) are circulant graphs with N nodes and with jumps of powers of d. A subfamily of recursive circulant graphs (more precisely, G(2; 4)) is of same order and degree than the hypercube of dimension k, with sometimes better paramete...
متن کاملEffects of fishing rope strength on the severity of large whale entanglements.
Entanglement in fixed fishing gear affects whales worldwide. In the United States, deaths of North Atlantic right (Eubalaena glacialis) and humpback whales (Megaptera novaeangliae) have exceeded management limits for decades. We examined live and dead whales entangled in fishing gear along the U.S. East Coast and the Canadian Maritimes from 1994 to 2010. We recorded whale species, age, and inju...
متن کاملThe diameter of the minimum spanning tree of a complete graph
Let {X1, . . . , X(n2)} be independent identically distributed weights for the edges of Kn. If Xi 6= Xj for i 6= j, then there exists a unique minimum weight spanning tree T of Kn with these edge weights. We show that the expected diameter of T is Θ(n). This settles a question of Frieze and McDiarmid (1997).
متن کاملMatthiola incana Micropropagation Using Shoot Tips and Callus Induction Derived from Lamina Explants and Rooting Capacity from Callus
Tissue culture is an attractive alternative for plant propagation. Micropropagation is a technique to ensure a constant and uniform source of ornamental plants. Matthiola incana is an important ornamental species mainly cultivate by seed. Matthiola incana seeds were germinated on solid MS medium without plant growth regulators. Shoot proliferation and root formation are possible using kinetin (...
متن کامل